Назовите алгоритмическую сложность следующих структур данных: список, словарь, очередь, множество
▪️Список (List) Позволяет хранить последовательность элементов, поддерживает доступ по индексу. Операция поиска (доступа к элементу): O(1); Вставка или удаление элемента: O(n) в худшем случае.
▪️ Словарь (Dictionary) Позволяет хранить пары «ключ-значение» и обеспечивает быстрый доступ к значениям по ключу. Операция поиска, вставки и удаления элемента: O(1) в среднем, O(n) в худшем случае при коллизиях.
▪️ Очередь (Queue) Поддерживает порядок «первым пришёл — первым вышел» (FIFO). Операция добавления и удаления элемента: O(1).
▪️ Множество (Set) Хранит уникальные элементы и обеспечивает быстрые операции проверки наличия элемента. Операция поиска, вставки и удаления элемента: O(1) в среднем, O(n) в худшем случае
Назовите алгоритмическую сложность следующих структур данных: список, словарь, очередь, множество
▪️Список (List) Позволяет хранить последовательность элементов, поддерживает доступ по индексу. Операция поиска (доступа к элементу): O(1); Вставка или удаление элемента: O(n) в худшем случае.
▪️ Словарь (Dictionary) Позволяет хранить пары «ключ-значение» и обеспечивает быстрый доступ к значениям по ключу. Операция поиска, вставки и удаления элемента: O(1) в среднем, O(n) в худшем случае при коллизиях.
▪️ Очередь (Queue) Поддерживает порядок «первым пришёл — первым вышел» (FIFO). Операция добавления и удаления элемента: O(1).
▪️ Множество (Set) Хранит уникальные элементы и обеспечивает быстрые операции проверки наличия элемента. Операция поиска, вставки и удаления элемента: O(1) в среднем, O(n) в худшем случае
#программирование
BY Библиотека собеса по Data Science | вопросы с собеседований
Warning: Undefined variable $i in /var/www/tg-me/post.php on line 283
I have no inside knowledge of a potential stock listing of the popular anti-Whatsapp messaging app, Telegram. But I know this much, judging by most people I talk to, especially crypto investors, if Telegram ever went public, people would gobble it up. I know I would. I’m waiting for it. So is Sergei Sergienko, who claims he owns $800,000 of Telegram’s pre-initial coin offering (ICO) tokens. “If Telegram does a SPAC IPO, there would be demand for this issue. It would probably outstrip the interest we saw during the ICO. Why? Because as of right now Telegram looks like a liberal application that can accept anyone - right after WhatsApp and others have turn on the censorship,” he says.
Traders also expressed uncertainty about the situation with China Evergrande, as the indebted property company has not provided clarification about a key interest payment.In economic news, the Commerce Department reported an unexpected increase in U.S. new home sales in August.Crude oil prices climbed Friday and front-month WTI oil futures contracts saw gains for a fifth straight week amid tighter supplies. West Texas Intermediate Crude oil futures for November rose $0.68 or 0.9 percent at 73.98 a barrel. WTI Crude futures gained 2.8 percent for the week.
Библиотека собеса по Data Science | вопросы с собеседований from ye
